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ON THE LIMIT OF THE DEGREE OF PRIMITIVE GROUPS* 

BY 

W. A. MANNING 

To the theory of multiply transitive groups Bochert has contributed formulae 
for the upper limit of the degree of a group when the number of letters dis- 
placed by a substitution in it is known, f But for simply transitive primitive 
groups a corresponding theorem of such elegance does not exist. J However, in 
the present paper is offered a theorem with some claims to simplicity. It may 
be stated thus : 

If a simply transitive primitive group contains a substitution of prime 
order p and of degree pq (q less than 2p + 3), its degree is not greater than 
the larger of the two numbers qp -f q 2 — q, 2q 2 — p 2 . 

Also when the given substitution of prime order has more than 2p -)- 2 and 
less than p 2 cycles or when p is 2 or 3, our results are capable of fairly concise 
expression ; but when q exceeds p 2 — 1 and p is greater than 3 the corresponding 
upper limit is unfortunately a more complicated function of p and q. 

The subject matter of this study is not restricted to the simply transitive 
primitive groups, but it is proposed to find an upper limit for the degree of 
some transitive subgroup of a primitive group known to contain a substitution 
of order p on qp letters. It seems unnecessary to state that a simply transitive 
primitive group has no transitive subgroup of a lower degree. 

A property of transitive groups generated by substitutions of prime order. 

1. Let «j, s 2 , ••• be certain substitutions of prime order that generate a 
transitive group G .'§ For the sake of brevity of statement we may assume that 
all substitutions of G which are similar to s t , s 2 , • • • have been added to and 

* Presented to the Society, Chicago, December 31, 1909. 

fBoCHERT, Mathematische Annalen, vol. 40 (1892), pp. 176-193; vol. 49 (1897), pp. 
133-144. 

J Jordan, Bulletin de la Societe MathiSmatique de France, vol. 1 (1873), pp. 
175-221 ; Crelle's Journal, vol. 79 (1874), 248-258. The latter should be read in connec- 
tion with the present paper. See also Manning, Bulletin of the American Mathe- 
matical Society, vol. 13 (1907), p. 373. 

§In the American Journal of Mathematics, vol. 28 (1906), p. 226, the author 
imposed the condition that 6 is invariant in a primitive group. In these Transactions, vol. 
10 (1909), p. 247, that condition was removed, but it was assumed that no substitution Sj, s„, • ■ • 
has more than p — 1 cycles. In the present investigation both these restrictions are removed. 
Note that the substitutions s lt s 2 , • ■ ■ are not said to be similar or yet of the same prime order. 
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are included in the series s 1 , s 2 , • • • . Of these substitutions let s l , s 2 , • • • , s { , 
say, generate an intransitive subgroup H. of G . If an arbitrary choice is made 
of a transitive constituent of H. , it will ordinarily be possible to find among the 
substitutions of the series s Y , s 2 , • • • a substitution s. +l which replaces one of 
the letters of the arbitrarily chosen constituent by a letter of some other set of 
H r We seek the conditions under which it is impossible to affirm the exist- 
ence of such a substitution. 

Let the selected set of letters of IT. be a x , a 2 , • • • , a n . . By hypothesis there 
is no substitution in the series s { , s 2 , • • • which replaces a letter a by a letter b , 
where b represents any letter displaced by H i but not belonging to the set a . 
However, there must be at least one substitution in the series s lf s 2 , ■ ■ • that 
replaces an a by a letter a new to H \, since G is transitive, and otherwise one 
of these generators would replace an a by a b . It is conceivable that there are 
a number of substitutions s i+1 that replace an a by an a. Let us select from 
Sj , s 2 , • • • one that adds the least possible number of new letters to the set a . 
We may impose a second independent condition that s i+l shall displace, in the 
cycles which do not involve letters a, as small a number of new letters 8 as 
possible. If no substitution s i+2 unites the extended set a of H j+l to some other 
set of S l+1 , we select s i+2 in the same way. We may continue thus until we can 
find a substitution s k+2 which replaces a letter of the extended set a,, « 2 , • • • of 
H k+l by a letter of some other transitive constituent of H k+1 - Let a L , a z , • • • , a nk 
be the letters of the set a l , • • • of H k , which we shall call the set a . 

2. If p, the order of s 4+1 , is an odd prime, and if s k+1 may be so chosen that 
it has not more than one letter new to H k in any cycle, then we can show as 
follows that there is a substitution s in the series s L , s 2 , ■ • ■ which replaces a 
letter of the set a of H k by a letter of another set of H k , contrary to the hypo- 
thesis on which the group H k+1 was set up. Thus of course we may not have 
s k+2 = ( a i^i •••)*' *' w h ere &i i s one °f the letters (6) of H k not included in 
the set a. If s k+2 = (a l ^ 1 •••)•••, where ctj is a part of the set a t , a 2 , — of 
H k+1 , and /S : is a letter of H k+l but not in the set a x , a 2 , • • • nor yet in H k> 
then s~* l s k+2 s k+l replaces an a of H k by a & of H k . If s k+2 = (a l ft l ■••)•• • or 
(<*!&, •■•)•••> the same is true of s k l lSk+2 s k+1 or else of s^s^s'^. If 
p = 2 and s k+l replaces an a by an «, the same result follows. For let 
s k+2 = (a[B • • • and s k+1 = (a'a")(&'/3)- • •, where perhaps a = a". Some 
substitution H k transforms s k+2 into ( a" ft • ■ ■ and s~_J, ( a" B • • • ) s k+1 = ( a b' • • • ) . 

3. Now consider the substitution s k+1 . It bears the same relation to H k as- 
s i+l does to H t . We first note that every power of s k+l replaces an a by an a. 
If there are two letters a in a cycle of s k+1 , in a certain power s* +1 these two 
letters a x and a 2 are adjacent. Now one of the generators of s~* 1 IT k sl + - l will 
replace a letter a by an a unless s£ +1 replaces each one of the n k letters a x , 
a 2 , • • •, a nk by a letter a, new to H k ; if every a is followed by an a and if 
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there are two letters a in the same cycle, s k+1 = (a^a' • • ■ a 2 a" ...).. . and 
s*v +l = (eG^ ... oc'a" •••)••• . Hence s 4+1 either has at most one a in any 
cycle, and also at most one /3 in any one of the other cycles, or s k+1 is of the 
type 

{A) ( ai a[< • ■ • <- 1) )(« 2 «;«; • • • a?- 1 )) • • • kx*< • • • < _1) ) • • • ; 

and in this second case we should note that the minimum number of new letters 
displaced in cycles with a x , a 2 , • • • , a nk by any substitution of the series s, , s 2 , 
• • ., which connects letters of the set a of H k with other letters, is equal 
to the maximum number of such new letters. 

4. It may be possible to find a substitution t that replaces an a by an a and 
an a by some letter a> not one of the letters a l , a 2 , • • • , a n/j , and such that both 
t~ x H k t and tH k t~ l are subgroups of G. Consider the group t~ l H k t . One of 
the generators a (a member of the series s l5 s 2 , • • •) of t~ l H h t replaces an a by 
a letter not belonging to the set a. This is clear since the set of letters in 
t~ x H k t which takes the place of the n k letters a of H k is now composed of two 
classes of letters, letters a and not-a. Then a is of the type (^1) with the n k 
letters a involved in exactly n k cycles, and the remaining places in these cycles 
are filled by letters new to H k . Hence 

t = ( ad • ■ • a" a ■ ■ -bd • ■ ■), 

that is, t replaces an a by an a , an a by a new letter a , and some letter b of H h 
by a letter new to H k , so that tUt~ l leaves fixed the letter a", and one of its 
generators (belonging to s 1 , s 2 , •••) replaces an a by a not-a. This not-a 
cannot, by hypothesis, be a b from II k , and is therefore an a. But since 
tH k t~ l leaves one a fixed, this generator is not of the type (A). Hence, when- 
ever a substitution t can be set up satisfying the conditions stated, the substi- 
tution s k+l of prime order p has at most one new letter in any cycle. 

This is trivial when p = 2 , for then the maximum number of new letters a in 
a cycle is one. But suppose that s k+l is of type (.4) : 

h + l = («,«l)K« 2 ) • • • ( a ^ a n k ) ■ • •. 

and let us consider the group t" 1 H k t . From this it follows that t has the form 
displayed above. The transform of H k by t~ l gives a substitution belonging to 
the series s, , s 2 , • • • which leaves fixed one of the letters a , and replaces at 
least one of them by a letter a . Thus when p = 2 the minimum number of 
new letters a is not in excess of n, — 1 . If there are two letters new to H. 
in any cycle of s k+1 (of order 2), s k ^\JI k s k+1 leaves those two new letters 
fixed and one of its generators replaces an a by an a and an a by an a, since 
s~l 1 H k s k+l has not more new letters in the set which takes the place of a 
than the number of new letters that s k+1 connects with the a's, that is, than 
n.—l. 

k 
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5. It will be convenient to have a summary of the preceding results. We 
recall that s l , s 2 , • • • are substitutions of prime order that generate a transitive 
group G, and that s t , s 2 , • • •, s ( generate an intransitive subgroup U { of G. 
The letters a 1 , a 2 , • • •, a n . compose a given set of intransitivity of S.. If it is 
impossible to find a substitution in s, , s 2 , • • • that connects another set of H. 
with the set a, we pass to the study of the group H h . Now H k coincides with 
or includes H. and while the set a , « 2 , • • •, a„ may contain more letters than 
the set Oj, a 2 , • • •, a n of S., it includes no letter of any other set of H i . But 
if there is no substitution among s l , s 2 , • • • possessing the required property 
(of connecting the set a 1 , a 2 , • • • of IT k with another set of H k ), all the substi- 
tutions of the series s 1 , s 2 , • • • that replace one of the letters a l , a 2 , ■ • •, a„ 
by a letter not a member of this set must be of the type 

(A) (a, ,<,<, • • • , <- X) ) ( a 2 a 2 < . . . a^ ) . . . ( a„ k < < • . • aj£- 1J ) 

None of the letters a in (^4) are displaced by H k , or a fortiori, by iST. 

But we have another condition. Among s 1 , s 2 , •■■ there certainly exists a 
substitution that replaces an a of H h by a letter of another set of H k , provided 
a substitution t can be set up that replaces an a by an a , and an a by a not-a , 
and having in addition the property that the two transformed groups t~ 1 H h t and 
tH k t~ l are both subgroups of G . In particular G itself contains such a substi- 
tution t whenever a t , a 2 , • • • , a Uk do not form a system of impriraitivity of G . 

This is only a partial solution of the problem proposed, but it is sufficient for 
our present purpose. 

Other properties of the prime generators of a transitive group. 

6. Suppose that there is in the series s l , s 2 , ■•■ a substitution s m that 
replaces a letter of any given set of H i by a letter of H. not belonging to that 
set. From all the substitutions of the series s l , s 2 , • • • which replace an a by 
a b , let us select those which displace the minimum number of new letters. 
Now suppose that one of these substitutions thus selected is such that every 
power replaces an a by an a. From this hypothesis we shall conclude that 
s. +1 has at most one new letter in any cycle. Let new letters be denoted by 
a , whether they are transitively connected with « t , a 2 , • • • or not. If s ;+] has 
two letters adjacent in any cycle, sT^ l H.s i+l leaves fixed the second of them, 
so that by hypothesis H' = {H s~:] rl H i s i+x } can have no generator (belonging 
to «j , s 2 , • • • ) which replaces an a by a b . But IT has letters a and letters b 
in the same constituent, and all that we can affirm of this constituent is that it 
is a transitive group generated by certain substitutions of prime order. Bearing 
in mind the results of § 5, we know that there must be a set of letters 
«j, a 2 , ■ ■ ■ , a Uk including the set a,, a 2 , • • • , a n ,(n i = n k ), such that all the 
generators of H' which replace a letter of the set a t , a 2 , • • • , a Uk by a letter 
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not in that set are of the type [A). Now s i+1 replaces an a by an a and an a 
by a b, that is by a letter not in the set a y , a 2 , • ■ • , a nt . By hypothesis s i+1 
has the three sequences a l a 2 , a 3 b l , <x l a 2 . Since sr^ l JI i s i+l has at least one 
substitution of type (A), s. +l must also have the two other sequences a 4 <x 3 and 
S 2 a 5 . Now consider the group H" = {H r s i+l H i sjl l } . Since H" does not 
displace <x 1? no substitution (belonging to s l , s 2 , • • • ) of .£f" replaces an a 
by a 6. But s i+l S i 8Tl l leaves fixed a i as well as a l and a generator certainly 
replaces an a by a not-a, no matter how far we have extended the original 
set a l , a 2 , • • • , a n . of J9T by new letters. That is to say, when we have formed 
the extended set a l , a 2 , • • • , a Hk in the constituent a x , a 2 , • • • of ZT", among 
the generators of s i+l IT i sT^ l there is a substitution connecting other letters 
with the letters a y , a 2 , ■ • ■ , a n& and which is not of the type (A), inasmuch as 
it leaves fixed one of the letters a . Therefore, $ {+x has not two new letters 
adjacent in any cycle. If there are two new letters in one cycle of s i+1 , some 
power s* +1 brings them together. From what has just been said it follows that 
in s x i+l no a is followed by or preceded by a b, but s* +1 = (« 2 * t • • • b 2 a 2 ...)... , 
and s x i " +l = (a 2 b 2 •■• a { a 2 ■•■)••■ , which again is the case fully discussed. We 
have proved that if one of the substitutions s L , s 2 , • • • , which replaces an a by 
a b and displaces the minimum number of new letters, has the property that 
no power of it replaces every a by a not-a, then there is at most one new letter 
in any one of its cycles. 

7. If b', b", • • • , b (l>) are sets b of H i which have at least one letter in the 
same cycle of s m with a letter a (a arbitrarily chosen), and unless s i+1 has a 
power which replaces every b' by a not-b' for at least one of the sets V, b", • • • , b^, 
then s i+1 has at most one new letter to a cycle. This is an easy inference from 
the preceding section. 

8. Let s <+1 , one of the substitutions s 1 , s 2 , •••, be chosen subject to the 
conditions : 

(1) It unites at least two sets of H i ; 

(2) it displaces as few new letters as any substitution that satisfies (1) : 

(3) it unites as few sets as any of the substitutions satisfying (1) and (2) ; 
then if s i+1 does not displace all the letters of all the sets united it has at most 
one new letter to a cycle. This follows from § 6. 

9. We again select from s t , s 2 , • • • those substitutions which replace a letter 
of the set a of H i by a letter of some other set, and which displace the minimum 
number of letters a, new to H i (assuming that at least one such substitution 
exists). What follows if one of these substitutions (s m ) has a cycle composed 
entirely of new letters? As a matter of notation let s,, s 2 , • • •, s ;+ , , ff ( , etc., 
be the substitutions and groups remaining after the erasure of the letters of 
{Hi, s i+l } that do not form a part of the set a y , a 2 , ■ • ■. The group K i+l 
generated by the conjugates of H i is invariant in H i+l , and the constituent K i+X 
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is invariant in H i+l . If -K~ i+l is intransitive its sets of intransitivity are systems 
of imprimitivity of H i+X and these systems are permuted by s i+1 . If J£ i+1 is 
transitive, we note that, since K i+l leaves fixed certain letters a, no generator 
(belonging to s x , s~ 2 , • • •) can replace an a of H i by a b. Then K. +x has a sub- 
group H h , the set a x ,a 2 , • • •, a n ., a l , . • ., a nt _ n . of which is a system of imprim- 
itivity of H i+l . Since s. +1 replaces an a by a 5, s i+1 replaces the system 
ofj , • • • , a l , ... by another system. Hence the result : 

If s i+l connects transitively a given set a of H i and another set, and dis- 
places the minimum number of new letters, it cannot contain a cycle composed 
entirely of new letters unless it actually displaces the ?i t letters a and has 
not more than one letter a in any cycle. 

Applications to primitive groups. 

10. Now let s 15 s 2 , ••• be a complete set of conjugate substitutions of prime 
order p and of degree pq in a primitive group. The subgroup { s 1 , s 2 , • • • } , 
because invariant in a primitive group, is transitive. As before let all the sub- 
stitutions of { 5 n s 2 , • • - } that are similar to s x be associated with the original 
set of generators s l , s 2 , • • •. Since we have to do with a primitive group in 
which { Sj , s 2 , • • • } is invariant, there exists a substitution t satisfying the 
conditions of § 5, and in consequence there is in the series s x , s 2 , • • • a sub- 
stitution s i+l that replaces a letter of any given set of H i by a letter of H i not 
belonging to that set (an a by a b if we continue the former notation). Let 
JSf t be the degree of H i ,c i the number of its transitive constituents, and as 
before let n i be the degree of the constituent a . We shall make use of a num- 
ber which represents 2p/(p — 1) when p is odd, but is equal to 2 when p is 2. 
Again suppose that we have before us all the substitutions of the series s t , s 2) 
that (1) connect the given system a with other letters of H t , and (2) displace the 
minimum number of new letters. If all these substitutions have a power that 
replaces every a by a not-a , if each one of them displaces all the letters of one 
of the sets b', b", • • • whose letters are found in cycles with a , and if more than 
one new letter is in some cycle, we have two cases to consider. Each of these 
substitutions may have at least one cycle entirely new to If., in which case the 
following inequalities hold true : 

(B) N^Nt+pq-n.-p, c m ^c ; -l + ? - Hj , n. +l ^pn r 

On the other hand if even one substitution has no cycle of new letters only, the 
three conditions just stated being satisfied, we conclude that 

(<7) N^^m+pq-n.-p, c. +] == Ci -l, n i+l ^dn t . 

The inequality n i+l = 6n { requires explanation. If n i+l < Qn { , every power of 
s i+l replaces one letter a at least by an a. Then the number of new letters is 
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q at most, with not more than one in any cycle. In fact, if there is one of the 
substitutions that satisfy (1) and (2) for which any one of the three conditions 
under which (i?) and (C) were formed fails, that substitution s i+l has not more 
than one new letter in any cycle. Hence 

(Z>) iV;. +1 ^iV; + ? , c 1+1 ==0,-1, n i+1 ^n ( +p. 

11. In the formation of the groups IT 2 , IT 3 , ••• there is another point of 
view which is of value. We no longer base our reasoning upon an arbi- 
trarily chosen set a of H., but impose upon s i+l the conditions of § 8, which 
we need not repeat, and in addition the condition (4) that no substitution of 
Sj, s 2 , • • • which satisfies (1), (2) and (3) has fewer cycles in the letters of the 
extended set formed by the union of sets of JT. by s i+1 . Let H i , H i+l , K i+l , 
have the same meaning as before, that is, H i+l is transitive in the letters of the 
sets a , b , • • • of H { and certain new letters which s i+l joins to these sets. If 
s. +1 is of higher degree than any of the substitutions s 15 « 2 , •••, s t , then 
by condition (4), no substitution of K i+l , similar to one of the substitutions 
s x , s 2 , • • • , s t . , can connect in its cycles two of the sets of a , b , • • • . Then if 
two of the sets a, b, • • • are in one transitive constituent of -S^ +1 , there are 
substitutions in K i+l that displace all the letters of one of the sets, as a, and 
such that all powers of these substitutions replace every a by a new letter : 

r = («,«; . . . a*- 1 ') . . • («„«; • • • <r J) ) • • • • 

The transforms of r by substitutions of H { generate a group with a transitive 
constituent of degree pn. in the letters a t , a 2 , • • • , aj , • • • , a<£ -1) . If lt i+1 does 
not unite transitively two sets of H^ the sets of in transitivity of K i+X are sys- 
tems of imprimitivity of II i+l which 5 i+1 must permute. Then the degree of 
£t i+l is pn { or more. If one system is made up entirely of new letters, the 
transforms of s {+1 by substitutions of S. generate a transitive group. If no sys- 
tem is made up entirely of new letters, exactly p distinct sets of a , 6 , • • • of H. 
are united by 5 i+1 . Consider in particular a substitution s = (a l a 2 - • • a ) • • • of 
H { . The group \ r, s^rs } has a constituent of degree p 2 , and for it 

(E) N 2 ^2pq-p\ c 2 Sl + 2(q-p), n^tf. 

Likewise, when K i+l has p sets, if a power of s. +l replaces each of the letters 
a x , a 2 , • • • a by a new letter a , the same inequalities are satisfied by the group 
{ s i+1 , s _1 s i+1 s } . If no power of s i+l replaces each of the letters a, , a 2 , • • • , a p 
by letters new to IT., s i+l involves all the letters of p cycles of s, so that the 
inequalities hold for { s , s i+l } . 

Now we assume that s i+1 is not of higher degree than the substitutions of 
highest degree among s l , 5 2 , • • •, s ; , and that s i+l has two new letters in some 
one of its cycles. We know (§8) that s. +l displaces all the letters of ff. so that 
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s i+1 displaces no new letter. From this it follows that every power of s j+1 
replaces a letter of one set of H i by a letter of another set of H i . Let s x i+l 
have two new letters adjacent. Because of condition (2) no generator of 
{ H i , sj^ H i s x . +l } has letters of two sets of H i in one of its cycles. But since 
there are no new letters a in this group, s. +l permutes cyclically p sets a , b , 
of H i . Again if s is a generator of IT., the group { s, s i+1 } satisfies inequalities 
(E) provided s displaces letters of all the^> sets a, b, — ; but if s leaves fixed 
all the letters of one of the sets a, b, • • •, the group {s, s _I s t . +I s} satisfies 
inequalities (E). The result which we are going to use is this : 

If we have before us a group H { we may be able to find in s m , s )+2 , • • • a 
substitution which unites two or more sets of IL and has at most one new letter 
in any cycle, thus satisfying the inequalities : 

{F) N i+l ^N i + q, c i+l zZc { -l. 

A third inequality n i+l = n { is irrelevant "since the largest set of ff { is not 
taken into account and may not be enlarged by s i+1 . But if s i+l , s j+2 > • • • do 
not include such a substitution, we can say that there are two substitutions in 
the series s 1 , s 2 , • • • which we are at liberty to use for s 1 and s 2 which generate 
a group satisfying (E). The constituent of degree p 2 or more is imprimitive. 

12. Should it be possible to find for all the groups ff { (i = 1, 2, • • •) up to 
the transitive group H x a substitution s i+l with at most one new letter to a 
cycle, then the degree of H K is not greater than pq + ( q — 1 ) q . This is cer- 
tainly true if q is less than or equal to p . But if at any point in the formation 
of this chain of groups, there is no substitution s i+l with at most one new letter 
in a cycle, we begin our series H y , H 2 , • • ■ with the H 2 satisfying (E\ Let 
us first impose upon q the condition p < q < 2p -f 3 , and suppose p odd. If 
then the upper limit of the degree of H k is not given by pq + q 2 — q, we begin 
with inequalities (E). In the next step we cannot have inequalities (Z)) since 
then the p 2 (or more) letters of a set a of H 2 would have to be present in at 
least 0p=2p + 2 + 2/(2) — 1) cycles of s z . Then the degree of H k is not greater 
than N 2 + (c 2 — 1 )q = 2q 2 —p 2 . Note that if q =p + 1 , pq+q 2 —q>2q 2 —p 2 , 
and if q = 2p , pq + q 2 — q < 2q 2 — p 2 ; it is sufficiently precise to state that a 
primitive group that contains a substitution of order p and degree pq (p an 
odd p>rim,e, p <.q<.2p + 3), contains a transitive subgroup the degree of which 
is not greater than the larger of the two numbers pq -f q 2 — q and 2q 2 — p 2 . 

13. Let us now suppose that q is subject to the inequality 2p -f 3 = q <Cp 2 , 
and that p is odd. Let H 2 satisfy (-E). If we have before us a group IT., the 
question arises : What comparison exists between the degree of H K when H i+l 
satisfies (C) and H i+2 satisfies (E) and the degree when H i+l is subject to {E) 
while H i+2 obeys (C)? A simple calculation shows that there is no difference 
in the degrees. But to have H i+l satisfy (C) and ff i+2 {D) is more unfavor- 
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able than the reverse. Then let H % , H^ , • • • , II x obey ( C), so that 



x-2 m 1 



N x S= JY x _, + pq- n,_! - ;> , c x ^ c^ - 1 , n x 31 0*->' 

The remaining groups II M1 , ■ • ■ , H 1{q _ p+i) satisfy (-D): 

^h-, = K + ? , c x+1 So,-!, n r+1 S 0*~V + p, 



■^Xq-p+l) — -^■2(q-p)+l + 1 1 C 2(q-p+l) ~ C 2(q-p)+l ' 

whence 
or 

^q-p + D= 2 f-p 2 + (p?-q -p)(* - 2 )-p 2 -jztt- 

A condition which h x _ l must satisfy is 

_ /3 — 1 



that is 



0-3^2 < j-P-1 , 



If //._! instead of H x were the last group subject to inequality ( C), then 

0*- 3 _ 1 
N* q _ p+V == 2 9 2 -y + O? - ? -p)(as -V-P'-JZTT ' 

This expression is always numerically less than the other. For the difference 

(pq-q-p)-p 2 e jc ~ 3 S:pq-q-p-q 1) ~j~~ g ___(j_0), 

is positive. Hence the limiting value of the degree of H K is obtained by 
replacing x in the first formula by the largest integer which satisfies 
8 x ~ a p 2 S=q(p — l)/2, and this is the largest integer in 2 + log e (qfp). 

If a primitive group contains a substitution of odd prime order p on more 
than 2p + 2 and less than p 1 cycles, it contains a transitive subgroup of degree 
not greater than 

2q 2 -p*+ (pq - q-p)l* -p qZT\ ' 

where /i is the integral part of 'log e (q/p) and 6 = 2pj{p — 1). 

14. We finally take q so large (q=p*) that the inequality (B) is possible. 
The case p = 2 is not excluded. As before it is evident that it is more unfavor- 
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able to have H i+l subject to (B) and H i+2 to (D) than for H i+l to satisfy (Z>) 
and H i+2 to satisfy (5). Now compare (B) and ( C) in relation to ^T i+1 and 
H i+2 . If the inequalities are applied in the order (B), (C), we have 

^h^-^ + M?- 1 )-^-^., c ,+2= c ,- 2 + ?- n P » <+2 =^ w i; 

and if in the order ( C) , (B) : 

^' i+2 ^W i + 2p(q-l)-n i -en i , c'^^c.-2+q-dn,, n i+2 ^p6n r 

If p is 2 or 3, 9 =p, and then obviously the first arrangement is the more 
unfavorable. When p is greater than 3 the matter is not so simple. However 
we can show that the addition of one new set of in transitivity by s i+1 is equiva- 
lent in the end to the introduction of q or more new letters. For one more set 
means one more group i?in the chain H l , H 2 , ... before arrival at a transitive 
group H K . This is evidently true if the extra group gives rise to a repetition 
of the inequalities (Z>). There only remains the question whether pq — n.—p 
can be less than q . Now (B) and ( C) are not necessary unless n ( = (p — l)/2q. 
From 

pq- n i-p<q, 

we have 

/ 1 \ ^P — 1 

O - 1)2 -p<n.= — j 2~ q, 

whence 

q<0, 

which is false under the present assumptions. Hence, while N'. +2 exceeds N i+2 
by (p — 6)n if we multiply {6 — l)n., the difference between c i+2 and c' i+2 , 
by q, it is apparent that the first order is the more unfavorable. 

We now form the successive inequalities in their most unfavorable order : 

N 2 ^2pq-p\ c 2 ^l+2(q-p), n 2 ^p\ 

Nz = N 2 + pq-n 2 -p, c 3 ^c 2 + q-n 2 -l, n 3 ^p 3 , 

N x = N *-i+P<l- n *-i-P, c x = c *-i + 1- n x-i-'L, %=P% 

N ^x= N *+P<l- n *-P, c , +1 = c ,-!i n *+x=P xe , 

K+y = ^x+v-1 +Pq~ "x+y-l ~ P > %+y =C x+y _ x -l, U x+y ^p*6», 

-^x+y+l = ^x+y + 1 1 C x+y+\ = C x+y ~ 1 » 

From these inequalities we derive the following expression for the upper limit 
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of the degree of IT X , in which x and y remain to be determined : 

***&**> +{W(iW)(!C+ ,_ 2) _ (i±i _ ^y-f*. 

To cut short unprofitable refinements we now regard this expression, following 
Jordan's lead, as a continuous function of two independent variables x and y 
and equate to zero the partial derivatives 

/ q + 1 1 \ p x 6" 

q 2 +pq-q-p- {jZTl ~ 0^j)P' lo SP ~ g~l lo %P = °' 

pxQy 

pq-q-p-jzn lo s e = °- 

We solve, substitute for JV K , reduce, and have for the limit of the degree of the 
transitive subgroup H K 

p _ X " + (2 - *)(? +P) 1 °S P - + « log, -j-JL- , 

in which 

2 + 1 1 q 2 + a a 

a= Pq -q-p, & = -rr-^n' a6c = Togy-ioP' 

15. When^> is 2 or 3, the formula can be greatly simplified, for then =p, 
and y = . For p = 3 it becomes 

*(? + 3) + (? + 8)( 2 -l)Ai-J(sr + l)8*, 

where /tt is the integral part of log 3 Sq. 

16. When p = 2 inequality ( F) may be replaced by 

(F') jvr +i =gjv; + 2 _i, 

whence 

iV^iV;+(c x -l)( ? -l)=i2( ? + l) + (<f-l).r- 2 .2*. 

If 2* -1 is less than q, the difference of iV^ with respect to x is 

and is positive. If 2* -1 is equal to ^ , this difference is negative, but the dif- 
ference with respect to x of 

2(q + l) + ( q *-l)(x-l)-q2*- 1 

is positive. Hence when p = 2 (§' = 4) the limit of the degree of a transitive 
subgroup H K of G is 

2(q + l).+ (q*-l) f *-q.2% 

where /i is the largest whole number less than log 2 2q . 
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17. A theorem was stated in the introduction which was proved in § 12 for 
p an odd prime. But if p is 2, we know from recent researches * on the class 
of primitive groups that the theorem is true except perhaps when the given sub- 
stitution of order 2 has 6 cycles and the group in question is of class 12. But 
the limit of the preceding paragraph, obtained without any restriction on the 
class of the group, is 71, while the limit required for the theorem is 68. The 
inequalities of §14 allow H 3 (p=2, q — 6) ten transitive constituents. A 
moment's consideration shows that, if the entire group is of class 12, H^ cannot 
have so many constituents and that the limit of the degree of H K is 66. 
Urbana, Illinois, 

December, 1909. 

*C. Jordan, Liouville's Journal, ser. 2, vol. 17 (1872), p. 363; Netto, Theory of Sub- 
stitutions, Cole's translation (1892), p. 133 ; Miller, American Mathematical Monthly, 
vol.9 (1902), p. 63; Manning, American Journal of Mathematics, vol. 32 (1910), pp. 
235-257, and vol. 28 (1906), p. 226. 



